The black hole information problem provides important clues for trying to piece together a quantum theory of gravity. Discussions on this topic have generally assumed that in a consistent theory of gravity and quantum mechanics, quantum theory is unmodified. In this review, we discuss the black hole information problem in the context of generalisations of quantum theory. In this preliminary exploration, we examine black holes in the setting of generalised probabilistic theories, in which quantum theory and classical probability theory are (...) special cases. We are able to calculate the time it takes information to escape a black hole, assuming that information is preserved. In quantum mechanics, information should escape pure state black holes after half the Hawking photons have been emitted, but we find that this get’s modified in generalisations of quantum mechanics. Likewise the black-hole mirror result of Hayden and Preskill, that information from entangled black holes can escape quickly, also get’s modified. We find that although information exits the black hole as predicted by quantum theory, it is fairly generic that it fails to appear outside the black hole at this point—something impossible in quantum theory due to the no-hiding theorem. The information is neither inside the black hole, nor outside it, but is delocalised. (shrink)